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INTERMEDIATE ARITHMETIC OPERATIONS ON ORDINAL 

NUMBERS 

HARRY ALTMAN 


Abstract. There are two well-known ways of doing arithmetic with ordinal 
numbers: the “ordinary” addition, multiplication, and exponentiation, which 
are defined by transfinite iteration; and the “natural” (or Hessenberg) ad¬ 
dition and multiplication (denoted ® and ®), each satisfying its own set of 
algebraic laws. In 1909, Jacobsthal considered a third, intermediate way of 
multiplying ordinals (denoted x), defined by transfinite iteration of natural 
addition, as well as the notion of exponentiation defined by transfinite itera¬ 
tion of his multiplication, which we denote (Jacobsthal’s multiplication 

was later rediscovered by Conway.) Jacobsthal showed these operations too 
obeyed algebraic laws. In this paper, we pick up where Jacobsthal left off 
by considering the notion of exponentiation obtained by transfinitely iterat¬ 
ing natural multiplication instead; we will denote this a®^. We show that 
= (a®l^) (gi («®T) and that q®(^^t) = (q;®^)®T; note the use of Ja- 
cobsthal’s multiplication in the latter. We also demonstrate the impossibility 
of defining a “natural exponentiation” satisfying reasonable algebraic laws. 


1. Introduction 

In this paper, we introduce a new form of exponentiation of ordinal numbers, 
which we call super-Jacobsthal exponentiation, and study its properties. We show 
it satisfies two analogues of the usual laws of exponentiation. These laws relate 
super-Jacobsthal exponentiation to other previously studied operations on the or¬ 
dinal numbers: natural addition, natural multiplication, and Jacobsthal’s multi¬ 
plication. We also show that there is no “natural exponentiation” analogous to 
natural addition and natural multiplication. 

There are two well-known ways of doing arithmetic with ordinal numbers. Firstly, 
there are the “ordinary” addition, multiplication, and exponentiation. These are 
defined by starting with the successor operation S and transfinitely iterating; a-\- 
is defined by applying to a the successor operation ,5-many times; af3 is a added 
to itself /3-many times; and is a multiplied by itself /3-many times. These also 
have order-theoretic definitions. 

The ordinary operations obey some of the usual relations between arithmetic 
operations: 

( 1 ) Associativity of addition: a -b (/3 -|- 7 ) = (a -b /3) -f 7 

(2) Left-distributivity of multiplication over addition: a{p + 7 ) = a/S -b 07 

(3) Associativity of multiplication: a{f3j) = (a/3)"f 

(4) Exponentiation converts addition to multiplication: = a^a'^ 
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(5) Exponential of a product is iterated exponentiation: 

Note that these operations are not commutative; for instance, l + a; = a; 7 ^a; + l 
and 2uj = bj ^ oj2. Note further that distributivity does not work on the right; for 
instance, 

(1 l)ci^ = uj ^ uj2 — “t“ (1^^)- 

One can also consider infinitary addition and multiplication, so that 

a/3 = 


and 

= Yl a; 

iG/3 

these satisfy infinitary analogues of the above laws, though we will not detail this 
here. 

Then there are the “natural” addition and multiplication, sometimes known 
as the Hessenberg operations [51 pp. 73-81], which we will denote by © and ©, 
respectively. These have several equivalent definitions; the simplest definition is in 
terms of Cantor normal form. Recall that each ordinal number a can be written 
uniquely as uj°‘°ao + ... + uj°‘’'ar, where oq > ... > a^ are ordinals and the Oi are 
positive integers (note that r may be 0); this is known as its Cantor normal form. 
(We will also sometimes, when it is helpful, write a = a;“”ao + .. .+a;“''Or. + a where 
o is a whole number and Ur > 0 - that is to say, we will sometimes consider the 
finite part of a separately from the rest of the Cantor normal form.) Then natural 
addition and multiplication can roughly be described as adding and multiplying 
Cantor normal forms as if these were “polynomials in w”. More formally: 


Definition 1.1. The natural sum of two ordinals a and /3, here denoted a © /3, 
is defined by adding up their Cantor normal forms as if they were “polynomials in 
w”. That is to say, if there are ordinals 70 > ... > 7 r and whole numbers ao,... ,ar 
and bo,... ,br such that a = bj'^°ao + ... + lu'^^ar and /3 = + ... + uj^^br, then 

a © /3 = (oq + 60 ) T ■ ■ ■ T (®r T ^r)- 

Definition 1.2. The natural product of a and /3, here denoted a©/3, is defined by 
multiplying their Cantor normal forms as if they were “polynomials in w”, using the 
natural sum to add the exponents. That is to say, if we write a = uj°‘°ao+.. .+uj°^^ar 
and /3 = uj^°bo + ... + ijJ^‘bs with ao > . ■. > Oir and Po > ■ ■ ■ > Ps ordinals and 
the Oi and bi positive integers, then 

0-0/3= 0 uj°‘*®Piaibj. 

0<i<r 

0<j<s 

The natural operations also have recursive definitions, due to Conway 0 pp. 
3-14]. Let us use the following notation: 

Notation 1.3. If S' is a set of ordinals, sup'S will denote the smallest ordinal 
greater than all elements of S. (This is equal to sup(S + 1); it is also equal to sup S 
unless S has a greatest element, in which case it is (supS) + 1.) 

Then these operations may be characterized by: 

Theorem 1.4 (Conway). We have: 
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(1) For ordinals a and /3, 

a © /3 = sup'({a ©/?':/?'< /3} U {a © /3 : a' < a}) 

(2) For ordinals a and (d, 

a<S> P = minjcc : cc © (a' © jS') > (a © /?') © (a' © (3) for all a' < a and P' < /3} 

These operations have some nicer algebraic properties than the ordinary opera¬ 
tions - they are commutative, and have appropriate cancellation properties; indeed, 
a copy of the ordinals with the natural operations embeds in the field of surreal 
numbers. However, not being defined by transfinite iteration, these operations are 
not continuous in either operand, whereas the ordinary operations are continuous 
in the right operand. These operations also have order-theoretic definitions, due to 
Carruth [3]; see De Jongh and Parikh |5] for more on this. 

The natural operations also obey algebraic laws: 

(1) Associativity of addition: a © (/? © 7 ) = (a © /3) © 7 

(2) Distributivity of multiplication over addition: a©(, 9 © 7 ) = (a©/ 3 )©(a© 7 ) 

(3) Associativity of multiplication: a © (/3 © 7 ) = (a © /?) © 7 

Moreover, both © and © are commutative, as mentioned above. As such, © in fact 
distributes over © on both sides, not just on the left. 

There is no known definition of a “natural exponentiation”, and in Theorem 1 1.121 
we will show no such operation can exist. 

In 1909, E. Jacobsthal introduced m another sort of multiplication and ex¬ 
ponentiation for ordinals. He defined the operation x, which we will refer to as 
“Jacobsthal multiplication”, by transfinitely iterating natural addition; a x /3 means 
a added to itself /3-many times, using natural addition. More formally: 

Definition 1.5 (Jacobsthal). We define the operation x by 

(1) For any a, a x 0 := 0. 

(2) For any a and P, a x (SP) := {a x P) (B a. 

(3) If /3 is a limit ordinal, a x P := lim.y</ 3 (a x 7 ). 

This multiplication is not commutative; for instance, 2 x uj = uj ^ u)2 = uj x 2. 
We will discuss other algebraic laws for it shortly. 

Jacobsthal’s multiplication was later rediscovered by Conway and discussed by 
Gonshor [ 8 ] and by Hickman [10]; as such it has also been referred to as “Conway 
multiplication”, though this name is used also of other operations. It was also later 
rediscovered by Abraham and Bonnet [I] . 

Jacobsthal multiplication is intermediate between ordinary and natural multi¬ 
plication; in particular, one has the inequalities 

aP<axP<a®P 

for any ordinals a and p. 

Jacobsthal then went on to describe a notion of exponentiation obtained by 
transfinitely iterating x; we will refer to it as “Jacobsthal exponentiation”. He 
denoted it by a—, but we will denote it by . More formally: 

Definition 1.6 (Jacobsthal). We define by 

(1) For any a, := 1. 

(2) For any a and /3, •= {pt^P) x a. 

(3) If /3 is a limit ordinal, := lim.y</ 3 (a^'''). 
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Jacobsthal then proved m the algebraic law: 

Theorem 1.7 (Jacobsthal). For any ordinals a, (3, and 7, one has 
a X (/3 © 7) = (a X / 3 ) © (a X 7). 

That is to say, x left-distributes over ©. 

Jacobsthal gave only a computational proof of this law; in this paper we will 
provide a more straightforward proof by transfinite induction. Note also that this 
distributivity works only on the left and not on the right; for instance, 

(1 © 1) X a; = w 7 ^ a;2 = (1 X w) © (1 X w). 

Regardless, once one has this in hand, it is straightforward to prove by transfinite 
induction that 

Theorem 1.8 (Jacobsthal). The following algebraic relations hold: 

(1) Jacobsthal multiplication is associative: For any a, /?, and 7, one has 

a X (/3 X 7) = (a X / 3 ) X 7. 

(2) Jacobsthal exponentiation converts ordinary addition to Jacobsthal multi¬ 
plication: For any a, j3, and 7, one has 

£,x(/3+7) ^ (q,X/3) X 

(3) The Jacobsthal exponential of an ordinary product is an iterated Jacobsthal 
exponentiation: For any a, ft, and 7, one has 

q,x(/ 37) ^ (aX/3)X7. 

One can consider more generally infinitary versions of these addition and multi¬ 
plication operations, where for instance ® on is defined in the obvious way, so 
that a X /3 = o- Some care is warranted, however; as the natural operations 

are not continuous in the right operand, 1 © (1 © 1 ©...) is not equal to 1 © 1 ©... (as 
w + l 7 ^ uj), and neither is 2® (2©2(8)...) equal to 2®2®... (as a;2 7 ^ oj). Moreover, 
while the finitary natural operations have order-theoretic meaning [B] , and one was 
recently discovered for the infinitary natural sum mm], none is known for the 
infinitary natural product. 

Regardless, with these, one may consider infinitary versions of these relations, 
though these are not our main focus and we will not list them all here. Notably, 
however, the same reasoning that leads to the relation a x (/3 x 7) = (a x / 3 ) x 7 
shows more generally that 

« X ^Pi — X / 3 i); 

i<7 2<7 

the associativity of Jacobsthal multiplication is just the case where all the Pi are 
equal. 

1.1. Main results. Jacobsthal’s multiplication and exponentation both work quite 
nicely algebraically - the multiplication is associative, and the exponentation obeys 
versions of the expected relations. 

But there is yet another way we could define a notion of exponentiation on 
ordinals; instead of transfinitely iterating ordinary multiplication or Jacobsthal 
multiplication, we could transfinitely iterate natural multiplication. This leads us 
to introduce the following operation: 
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Definition 1.9. We define by 

(1) For any a, := 1. 

(2) For any a and (3, := (a®^) 0 ct. 

(3) If ^ is a limit ordinal, a®^ := lim-y</ 3 (a®'^). 

We refer to this operation as “super-Jacobsthal exponentiation”, ft was consid¬ 
ered briefly by De Jongh and Parikh [ 6 ] but has otherwise been mostly unexplored. 

With this in hand, we can now state the following relation, which we will prove 
in Section [S] 

Theorem 1.10. For any ordinals a, (3, and 7 , one has 

Q,®(/3e7) = (q,®/3) ^ 

That is to say, super-Jacobsthal exponentiation converts natural addition to natural 
multiplication. 

With this theorem, it is straightforward to prove by transfinite induction that 
Theorem 1.11. For any ordinals a, (3, and 7 , one has 

q,(8)(/3x7) _ ^q,®/3^®7 

That is to say, the super-Jacobsthal exponential of a Jacobsthal product is an iterated 
super-Jacobsthal exponential. 

More generally, given ordinals a and 7 and a family of ordinals f3i indexed by 7 , 
one has 



2<7 


Note the appearance of Jacobsthal multiplication - not ordinary or natural multi- 
plication - on the left hand side of the equation. This occurs because Theorem ll.lll 
comes from transfinitely iterating Theorem ll.lOl and when one transfinitely iterates 
natural addition, one gets Jacobsthal multiplication. 

We also close off the possibility of there existing a “natural exponentiation”. Let 
us denote such a thing by e(a, /3), where a is the base and (3 is the exponent. Then: 

Theorem 1.12. There is no natural exponentiation e{a,j3) on the ordinals satis¬ 
fying the following conditions: 

(1) e(a, 1) = a 

f2j For a > 0, e(a,/3) is weakly increasing in (3. 

(3) e(a,/3) is weakly increasing in a. 

(4) e{a, /3 © 7 ) = e(a, (3) © e(a, 7 ) 
f5j e(a,/3 <g)j) = e(e(a,/3),j) 

The same holds if hypothesis (5) is replaced with the following hypothesis (5’): 
e(a 0 /3,j) = e(a,j) © e(a, 7 ). 

Remark 1.13. The version of this theorem where hypothesis (S’) is used was also 
proven independently, in slightly stronger form, by Aspero and Tsaprounis [2], using 
essentially the same means. 

Note here that since addition and multiplication in the surreals agree with natu¬ 
ral addition and natural multiplication on the ordinals, one might attempt to define 
a “natural exponentiation” based on the theory of of surreal exponentiation (de¬ 
veloped by Gonshor [3 pp. 143-190]) via the map {a, fi) i-A exp(/31oga). However, 
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while this makes perfect sense for surreal numbers, the ordinals are not closed under 
this operation; it turns out that, using the usual notation for surreal numbers, one 
has 

exp(a;loga;) = 0 ;“^ , 

which is not an ordinal. One could attempt to remedy this by rounding up to the 
next ordinal, but the resulting operation is lacking in algebraic laws. 

Because there are a number of similar but slightly different operations being 
considered, the reader may want to consult Table [1] on page IH as a helpful guide to 
the operations, and Table [2] on page [7] as a guide to their algebraic laws. 


Table 1. Each operation is the transfinite iteration of the one 
above it, yielding three vertical families of operations, in addition 
to the diagonal family of natural operations; surreal exponentiation 
is dashed-out because it is not actually an operation on ordinals, 
and natural exponentiation does not exist. Each operation not on 
the diagonal, being a transfinite iteration, is continuous in /3. In 
addition, each operation is pointwise less-than-or-equal-to those on 
its right; see Appendix El 
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1.2. Discussion. Before we go on to prove the main theorem, let us make a note 
about one reason that Theorems 11.71 and 11.101 might be considered unexpected. 

Let us consider ways in which we can interpret, and thus begin to prove, these 
statements. One possible interpretation for statements about ordinal operations is 
to read them as statements about operations on order types. The other possibility, 
which seems more appropriate here, is, to read them as statements about trans- 
finitely iterating things - which is, after all, what they are. This interpretation 
suggests approaching the problem via transfinite induction. 

However, this approach too is misleading. Let us consider Theorem 11.71 which 
states that a x (,5 © 7 ) = (a x /3) © (a x 7 ). Taking this approach would indeed 
suggest a relation of this form - but not this relation. Rather, it suggests the false 
statement 

a X (/3 + 7 ) = (a X /3) © (a X 7 ). 
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Table 2. A table of the algebraic laws described above. Each law 
has been placed into one of the three vertical families in Table [T] 
based on the “main” operation involved, i.e., whichever one is in 
the bottom-most row in Table [T] - note that many of these laws 
relate operations in different vertical families, and so would go 
in more than one column without this choice of convention. In 
addition, the operations © and © are both commutative, but this 
is not listed here as it does not fit into any of the patterns displayed 
here. 


Successor-based 

©-based 

©-based 

a + (P + ~i) = {a + g) + 

a © (,5 © 7 ) = (a © /3) © 7 

Not applicable 

a[j5 + 7 ) = a/3 + a 7 

a x (/3 © 7 ) = (a x /3) ® (0 X 7 ) 

a © (/3 © 7) = (a © d) ® (a © 7) 

a(/ 37 ) = (a/ 3)7 

a X (/3 X 7 ) = (a X /3) X 7 

a © (/3 © 7 ) = (a © /3) © 7 

Q/^P+i = 

aCP+i) = (ax^) X (a’^^) 

a®(/^®7j = (g) (a®7) 

= (a^)T' 

q,X© 7) = (aX/^)X7 

q,®(/^X7) 


After all, a x (/I + 7) means a added to itself (/3 + 7)-many times, via the operation 
©; so it would seem this should be the same as the natural sum of a added to itself 
/3-many times, and a added to itself 7-many times. 

But this statement is false; a simple counterexample is that 1 x (1 + w) = w, 
but (lxl)©(lxw) = w + l. What went wrong? If one tries to turn the 
above intuition into a proof, analogous to the proof via transfinite induction that 
a(/3 + 7) = a/3 + 07, one finds that the proof would require a © /3 to be continuous 
in /3, which is, of course, not the case. Alternatively, one could note that the 
distributivity of ordinary multiplication over ordinary addition can be viewed as 
a special case of infinitary ordinary addition satisfying “generalized associativity”; 
but as noted earlier, since natural addition is not continuous in the right operand, 
it does not. 

And yet, despite this, a law of this form does hold - it’s just that the left hand 
side, instead of a x (/3 + 7), is a x (/3 © 7). This is, first off, a strange-looking 
expression. It seems (not necessarily correctly) relatively clear what it means to do 
something (/3+7)-many times; but it’s not at all clear what it means to do something 
(/3 © 7)-many times. And while the distributivity of ordinary multiplication over 
ordinary addition comes from “generalized associativity” for infinitary ordinary 
addition, there is no such infinitary law for this form of distributivity to come from. 

In addition, while Theorem O is undeniably true, Jacobsthal’s proof is less 
than enlightening. Jacobsthal proved this statement by, in essence, computation 
- showing that the two sides of the equation have the same Cantor normal form. 
Specifically, he proved it by first proving the following theorem, on how a x /3 may 
be computed in Cantor normal form: 

Theorem 1.14 (Jacobsthal). Let a and [3 be ordinals. Write a in Cantor normal 
form as 

a = aj““ao + ... + uj°‘’'ar; 

here ao ,... ,ar is a decreasing (possibly empty) sequence of ordinals and the at are 
positive integers. Write /3 in Cantor normal form as 

p = u;^’>bo + ...+u;^‘bs + b; 
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here /3o,---,/3s is a decreasing (possibly empty) sequences of nonzero ordinals, the 
bi are positive integers, and b is a nonnegative integer. Then 

a X (3 = uj°‘°~^^°bo + ... + uj°‘°^^‘’bs + uj°‘°{aob) + ... + uj°‘’'{arb). 

In other words, if (3 = (3' + b where (3' is either Q or a limit ordinal and b is 
finite, then 

ax j3 = uj°‘°/3' + a xb. 

With this in hand, Theorem O is straightforward, but as an explanation, it is 
not very satisfying. 

There is a certain mystery to part (1) of Theorem 11.81 as well. While the proof 
is a simple transfinite induction using Theorem 11.71 the statement itself still looks 
strange; why should the operation of x be associative? Typically, when we prove 
that an operation * is associative, we are not just proving that a=i= (6*c) = (a*b)*c; 
rather, we usually do it by proving that a* (b * c) and {a *b) * c are both equal to 
some object a*b* c, and that indeed oi * ... * makes sense for any hnite r - not 
just proving that this makes sense because * happens to be associative, but that 
this makes sense as a thing on its own, and that this is why * must be associative. 
By contrast, Jacobsthal’s proof of the associativity of x is just that - a proof that 
a X (/3 X 7) = (a X /3) X 7, and no more. It remains unclear how the triple product 
a X /3 X 7 might be interpreted on its own, without hrst choosing a parenthesization. 

Theorem 11.101 is strange, then, for the same reasons that Theorem 11.71 is. No 
order-theoretic interpretation is evident, and the “do it this many times” heuristic 
would again suggest a false statement, this time 

which has the counterexample that = lo while (2®^) ® (2®“^) = a;2, and 

whose proof fails because a® ,5 is not continuous in (3. Once again there is the ques¬ 
tion of what it means to do something (/3 © yj-many times. And while the relation 
comes from “generalized associativity” for (infinitary) ordinary multiplica¬ 
tion, and the relation x comes from the same for (infinitary) 

Jacobsthal multiplication, there is no such infinitary relation about natural multi¬ 
plication that would give rise to Theorem II. 101 because a® (3, unlike ax [3 or a/3, 
is not continuous in (3. 

Now, both Theorem ll.7l and Theorem I 1.1 Ol can be proved by transhnite induction, 
as we will do here. Still, these theorems raise some questions: 

Question 1.15. (1) Can Theorem o be proven by giving an order-theoretic 

interpretation to both sides? 

(2) Can the associativity of Jacobsthal multiplication be proven by finding a 
natural way of interpreting a x /3 x 7 without first inserting parentheses? 

(3) Can Theorem \1.10\ be proven by giving an order-theoretic interpretation to 
both sides? 

P. Lipparini recently found an order-theoretic interpretation for the infinitary 
natural sum and therefore, implicitly, for Jacobsthal’s multiplication, so an 
answer to questions (1) and (2) may be close at hand. However, his order-theoretic 
interpretation does not make the problem trivial, so the question remains open. 
Meanwhile, answering question (3) would require hrst hnding an order-theoretic in¬ 
terpretation for super-Jacobsthal exponentiation in the hrst place. In addition, this 
paper’s proof of Theorem 1 1.1 01 does have some “computational” parts; specihcally, 
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the case when the base a is finite, which relies on the computational Lemma |3.51 
A more unified proof that does not need to separate out this case and handle it 
computationally would also be a good thing. 

Before we go on, let us discuss the question of “natural exponentiation”. We 
have here several families of operations, defined by transfinite iteration (the verti¬ 
cal families in Table[T|). We can start from the successor operation, and get ordinary 
addition, ordinary multiplication, and ordinary exponentiation. We can start from 
natural addition, and get Jacobsthal multiplication and Jacobsthal exponentiation. 
Or we can start from natural multiplication and get the super-Jacobsthal exponen¬ 
tiation considered here. (One could continue any of these sequences further, into 
higher hyper operations, as discussed in [3l pp. 66-79], but we will not discuss that 
possibility here for several reasons, among them that higher hyper operations lack 
algebraic properties.) Can we continue further the sequence of natural operations 
(the diagonal family in Table [T]) , and get a natural exponentiation? 

Theorem ll.l2l shows that such an operation is not possible, unless one is willing to 
abandon what should be basic properties of such an operation. One could produce 
a whole list of conditions that such an operation might be expected to satisfy, for 
instance: 


(1) 

e(a, 0 ) = 1 


( 2 ) 

e(a, 1) = a 


(3) 

e( 0 , a) = 0 

for q; > 0 

(4) 

e(l, a) = 1 


(5) 

For a > 1, ( 

3 ( 0 ;, l3) is strictly increasing in /3 

(6) 

For /3 > 0, f 

P) is strictly increasing in a 

(7) 

e(a,P 0 7 ) 

= e{a,l3) 0 e(a, 7 ) 

(8) 

e{a,P 07 ) 

= e(e(a,/ 3 ), 7 ) 

(9) 

e(a0/3,7) 


(10) 

e( 2 , a) > a 



But even only a small number of these is enough to cause a contradiction. On 
the other hand, in the surreals, the exponentiation operation defined by e(a,/3) = 
exp(/3 log a) for a > 0, e(0, /?) = 0 for /3 > 0 and e(0, 0) = 1 (and left undefined for 
other inputs) satisfies each of these laws when all terms involved are defined. 

To go in a different direction, rather than restricting surreal operations to the 
ordinals, or trying to define a natural exponentiation on the ordinals analogous to 
surreal exponentiation, one could also attempt to extend the ordinary ordinal oper¬ 
ations, or these intermediate ones, to the surreal numbers. This was accomplished 
for ordinary addition by Conway O Ch. 15]; indeed, he extended it to all games, 
not just numbers. For ordinary multiplication, there is a definition of S. Norton 
which was proven by P. Keddie |12j to work for surreal numbers written in a par¬ 
ticular form, namely, written with “no reversible options”; see his paper for more. 
It remains to be seen whether this can be done for Jacobsthal multiplication, or 
for any of the exponentiation operations considered here; Keddie |12j gives reasons 
why this may be difficult for exponentiation. 

Finally, it is worth noting that all the notions of multiplication and exponenti¬ 
ation considered here are in fact different. An example is provided by considering 
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(w + 2)(a; + 2), or (w + 2)^, since one has the equations 

(ca -t- 2)^ = -t- ca2 -t- 2, 

(w + 2)><2 = w2+w2 + 4, 

(a; + 2)®^ = w^+a;4 + 4. 


2. Proof there is no natural exponentiation 
In this section we prove Theorem 11.121 


Proof of Theorem M.lSX Suppose we had such an operation e(a,/3). Note that hy¬ 
potheses (1) and (4) together mean that if k is finite and positive, then e(a, k) = 
and in particular, if n is also finite, then e(n, k) = nf. By hypothesis (2), this 
means that for n > 2 we have e(n,uj) > uj. Let us define <5 = degdege(2,w); since 
e(2,w) is infinite, this is well-defined. 

Observe also that by hypothesis (5), we have for n and k as above, 

e(n^, a) = e(e(n, k),a) = e{n, k® a) = e(n, a®k)= e(e(n, a),k) = e(n, 


(If we had used instead the alternate hypothesis (S’), this too would prove that 
e{'nf,a) = e(n, a)®^.) 

Given any finite n > 2, choose some k such that n < 2^; then by the above and 
hypothesis (3), 

e{2,uj) < e{n,uj) < e(2,a;)®^ 

and so 

deg e(2, oj) < deg e{n, oj) < (deg e(2, w)) O k 

and so 

degdege(2,a;) < degdege(n,a;) < deg deg e(2, w), 
i.e., degdege(n,w) = S. 

Thus we may define a function / : N —>■ N by defining f{n) to be the coefficient 
of uj^ in the Cantor normal form of dege(n,w). Then since e{n^,uj) = e{n,oj)®^, 
we have f{n^) = kf{n). And by the above and hypothesis (3) we have that / is 
weakly increasing, since dege(n,a;) is weakly increasing and no term of size 
or higher ever appears in any dege(n,a;). Finally, we have that /(2) > 1. 

But no such function can exist; given natural numbers n and m, it follows from 
the above that 

LlogmnJ/(m) < fin) < [log„ n]/(m) 

or in other words that 


logn 

fin) 

< ; \ < 

logn 

logm 

/(m) 

log m 


If one takes the above and substitutes in n*’ for n, one obtains 




1 

OQ 

5 

_1 

logm_ 

fim) 

logm 


But in particular, this means that 


_ 1 < l/M < 

logm /(^) logm 


+ 
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or in other words, that 

log^ _ i < 1. 

logm k ~ f{m) ~ logm A:’ 
since this holds for any choice of fc, we conclude that 

f{n) _ logn 
f{m) logm 

But the right hand side may be chosen to be irrational, for instance if m = 2 
and n = 3; thus, the function / cannot exist, and thus neither can our natural 
exponentiation e. □ 

Remark 2.1. Note that the only use of hypotheses (1) and (4) was to show that for 
k a positive integer, e{a,k) = so strictly speaking the the theorem could be 
stated with (1) and (4) replaced by this single hypothesis. 

3. Proofs of algebraic laws 

In this section we give an inductive proof of Theorem 11.71 and prove Theo¬ 
rems 11.101 and 11.111 

Inductive proof of Theorem [13 We induct on /3 and 7. If /3 = 0 or 7 = 0, the 
statement is obvious. If 7 is a successor, say 7 = Sj', then we have 

a X (/3 © 7) = a X (/3 © Sj') = a x S{f3 © 7') = (a x (/3 © 7')) © a = 

(a X /3) © (a X 7') © a = (a X /3) © (a X 7), 

as needed. If /3 is a successor, the proof is similar. 

This leaves the case where /3 and 7 are both limit ordinals. Note that in this 
case, /I © 7 is a limit ordinal as well, and that 

/3 © 7 = sup({/3 © 7' : 7' < 7} U 1/3' © 7 : /3' < /3}). 

So 

(3.1) a X (/3 © 7) = sup{a xd:(5</3©7} = 

sup({a X (/?' © 7) : /?' < /3} U {a X (/3 © 7') : 7' < 7}) = 

sup({(a X /?') © (a X 7) : /3' < ,9} U {(a x /3) © (a x 7') : 7' < 7}). 

Since a x fl, a x j, and their natural sum are all limit ordinals as well, we have 

(3.2) (a X /3) © (a X 7) = sup({(5© (a x 7) : <5 < a x /3}U{(a x /3) ©e : e < ax /3}). 

So we want to show that these two sets we are taking the suprema of (in the 
final expressions in Equations (EH) and EH) are cofinal, and thus have equal 
suprema. The first of these is actually a subset of the second, so it suffices to check 

that it is cofinal in it. So if d < a x /3, then S < a x (3' ior some /3' < /3, so 

d © (a X 7) < (a X /!') © (a X 7); similarly with £<0x7. 

So our two suprema are equal and a x (/3 © 7) = (a x /3) © (a x 7); this proves 
the theorem. □ 

Now we prove Theorem ll.lOl This will require a tiny bit more setup. First, some 
notation and two lemmas: 

Notation 3.3. For an ordinal a > 0, deg a will denote the largest exponent ap¬ 
pearing in the Cantor normal form of a. 
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Notation 3.4. For an ordinal a which is either 0 or a limit ordinal, w will 
denote the unique ordinal /3 such that a = uij5. 

Lemma 3.5. Suppose a > 1 is finite and let (3 he an ordinal. Write (3 = (3' + b, 
where /3' is 0 or a limit ordinal and b is finite. Then 


= oj 




Proof. We induct on (3. If /3 = 0, then both sides are equal to 1. If /3 is a successor 
ordinal, say (3 = S'q, then by the inductive hypothesis. 


where we write 7 = 7' + c analogously io f3 = j3' + b. As (3 = S^, we have (3' = 7' 
and 5 = c + 1. Thus 


a MX) a = w 


If /3 is a limit ordinal, we have two further cases, depending on whether or not 
(3 is of the form 02^7 for some ordinal 7. If not, then (3 is of the form 7' +0;, where 
7' is either 0 or a limit ordinal. This means that (3 is the limit of 7' + c for finite 
c. So then by the inductive hypothesis. 


= lim(a;‘" 

C<.U) 


a'^) = uj' 




as required. 

If so, then we once again consider dega®^. Since (3 is of the form (3 is 
the limit of all ordinals less than it of the form wy, i.e., it is the limit of all limit 
ordinals less than it. And for 7 < /3 a limit ordinal, by the inductive hypothesis, 
dega^ = w“^7. So again applying the fact that the deg function is increasing, 
we have that dega®^ > uj~^(3, i.e., that a®^ > oj^ (Here we also use the 
continuity of “division by w”, which follows from the continuity of left-multiplication 
by u!.) Conversely, for 7 < /3 with 7 a limit ordinal, one has w“^7 < oj~^f3, and 
so a®'*' < a;“ thus one has a®^ <0;“^ So we conclude, as needed, that 
a®^ = oj‘^ ^. This proves the lemma. □ 


Notation 3.6. For ordinals a and (3, aQ (3 will denote the smallest 7 such that 
/3 © 7 > a. For convenience, we will also define 

fa.pia', 13') = {{a © /3') © (o' © /3)) © {a' © /3'). 

Note that with this definition, we can rewrite Conway’s definition of a © /3 as 


a® (3 = sup'{/Q,,/3(a', (3') : a < a,[3' < /?}. 

Lemma 3.7. For fixed a and (3, fa,p{ci:', /3') is increasing in of and (3'. 

Proof. Observe that fa,p{oi',j3') is the smallest ordinal greater than the surreal 
number a’(3 + a/3' — a'j3' (where these operations are performed in the surreal 
numbers, and are therefore natural operations on the corresponding ordinals). This 
expression is increasing in a' and (3', since it can be written as af3 — {a — a'){f3 — f3'). 
Therefore so is fa,p{a',f3'), the smallest ordinal greater than it. □ 


Now, the proof: 
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Proof of Theorem \ 1.1 (A We split this into several cases depending on the value of 
a. IfaS{0,l} the theorem is obvious. 

Now we have the case where a > 1 is finite; in this case we will use Lemma |3.5I 
to give a computational proof. Let us rename a to a to make it clear that it is 
hnite. Let /3 = /3' + 6 and 7 = 7' + c where j¥ and 7' are limit ordinals or 0, and b 
and c are finite. 

So observe first that 

a;"^(/3'©7') = 

This can be seen as, if /3' = w/3" and 7' = u)j", then 

w(/3" © 7 ") = oj/3” ® W 7 ", 

which can be seen by comparing Cantor normal forms. (This can also be seen 
by noting that for any ordinal 6, coS = co x S, since if e is a limit ordinal then 
e © (jj = e + Lo, and by induction this quantity will always be a limit ordinal.) 

Now, /3 © 7 can be written as {P' © 7') + (6 + c); here, /3' © 7' is either 0 or a 
limit ordinal, and 6 + c is finite. Thus, 


Q»(/3e7) _ ©')©(“ 

© a®^, 

as required. 

This leaves the case where a is infinite. In this case we give an inductive proof, 
inducting on P and 7. If /3 = 0or7 = 0 the theorem is obvious. If 7 is a successor 
ordinal, say 7 = S'7', then 


q,®(/3©7) = q,®(/ 3®S'7') = Q,®S'(/3e7') = q,®(/3©7') 


) a = 


© a 


®~i' 


I a = © a 


<8)7 


as needed. If /3 is a successor, the proof is similar. 

This leaves the case where P and 7 are both limit ordinals. As before, not only 
are P and 7 limit ordinals but so is /3 © 7. So 


(3.8) a®^®'’' = supja®'^ : i5 < /3 © 7} = 

sup({a®(^'®T') ■.P'<P}(J {a®(^®T'') ; 7 ' < 7 }) 

On the other hand, 

(3.9) a®^ © a®'*' = sup {/„®/3 q,®.t (i 5, e) : <5 < a®^, e < a®^} = 

sup{/„»/ 3 ,„® 7 (a®^',a®^') : /3' < ^,7 < 7 '} = 

sup{((a®^ © a®’^) © (a®^ © a®’^ )) © (a®^ © a®'*' ) : /3' < /3, 7 ' < 7 } = 

sup{(a®('^'®^) © a®('^®T'')) © : P' < P,j' < 7 }. 

Note that here we have used not only the inductive hypothesis, but have also 
used Lemma 1X71 and the fact that a®''', a®^, and their natural product are all limit 
ordinals. 

So now once again we must show that the two sets we are taking the suprema 
of in the final expressions of Equations (13.81) and ()3.9I) are cofinal with each other. 
Let us call these sets S and T, respectively. 
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So let us take an element of S; say it is for /3' < /3. We want to show it 

is bounded above by some element of T. (If instead it is of the form ) for 

7 ' < 7 , the proof is similar.) But certainly, choosing 7 ' = 0, 

C,®(/3'e7) 0 < „®(/3'e7) 0 

and so 

C,®(/3'e7) < („®(/3'e7) 0 0 

Conversely, say we take an element <5 of T. Since we assumed a infinite, and 
in general we have deg(a 0 /3) = (dega) © (deg/3), it follows that the sequence 
deg is strictly increasing in /3. So here, we have an element <5 of T given 
by (of®^^®'’' ^ © a®(^ ®'>'^) © ®'’' ^ for some 15' < 15 and 7 ' < 7 and we want to 

determine its degree. Now, in general, if we have ordinals a and /3, then deg(a©/3) = 
max{deg a, deg (5}, and so it follows that if deg a > deg (5 then deg(a Q (5) = deg a. 
So here it follows that 

degJ = maxjdega®^^ ®'>'\ deg a®^^®'*' ^}. 

But this means we can find an element of S with degree at least deg 5; and since 
/3 and 7 are limit ordinals, we can find an element with degree even larger than 
deg ^, which in particular means that 5 is less than some element of S. 

Therefore S and T are cofinal and so have the supremum. This completes the 
proof. □ 

This then implies Theorem II. Ill 


Proof of Theorem \ 1.1 11 We prove the more general version by induction on 7 . If 
7 = 0 , then 



2<0 


as needed. 

If 7 is a successor ordinal, say 7 = SS, then 


C^«’(©i<s5 ft) = Q,8>((©i<s ^ ft) 0 Q,®ft = 



i<5 i<SS 


again as needed, where we have applied both Theorem 11.101 and the inductive 
hypothesis. 

Finally, if 7 is a limit ordinal, so 7 = lim 5 <.y 6, then 


^®(©i<Tft) = _ lii^Q,®(©i<5ft) 

i5<7 




i<7 


where here we have used both the inductive hypothesis and the fact that a®^ is 
continuous in /3 (a fact which follows immediately from the definition). 

The restricted version then follows by letting /3i = /3 for alH. □ 


Thus we see that super-Jacobsthal exponentiation admits algebraic laws similar 
to those followed by ordinary exponentiation and Jacobsthal exponentiation. 
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Appendix A. Comparisons between the operations 

In Table [T] it was asserted that each operation appearing in the table is pointwise 
less-than-or-equal-to those appearing to the right of it in the table. In this appendix 
we justify that assertion. Let us state this formally: 

Proposition A.l. For any ordinals a and jd, one has: 

(1) a + P <a® Id 

(2) ald<axld<a®ld 

( 3 ) 

The inequalities a-\- fd < a® fd and 0/3 < a® [d are well known; the inequalities 
aid < a X Id and are due to Jacobsthal m- We will give proofs of all of 

the above nonetheless. 

Proof. First we prove that a + fd<a®ld,hy induction on fd. If /? = 0, both sums 
are equal to a. li fd = S-j, then by the inductive hypothesis, 

a + Id = S{a J- 7 ) < S{a © 7) = a © /3. 

Finally, if /3 is a limit ordinal, then since a © /3 is increasing in /3, we have that 
a® P > sup(a © 7) > sup(q! + 7 ) = a + p. 

7</3 7</3 

So a + P<a®p. It then immediately follows from transfinite induction and the 
definitions of each that aP < a x P, and . 

Next we prove that a x P < a ® P, again by induction on p. If /3 = 0, both 
products are equal to 0. If /3 = £' 7 , then by the inductive hypothesis, 

ax/3 = (Q!X 7 )©a<(a© 7 )©Q; = a©/3. 

Finally, if /I is a limit ordinal, then since a © ,9 is (possibly weakly) increasing in 
P, we have that 

a® P > sup(a © 7 ) > sup(q! x 7 ) = a x /3. 

7</3 7</3 

Soq!X/3<q;©/3. It then immediately follows from transfinite induction and the 
definitions of each that . This completes the proof. □ 

All the above inequalities can of course also be proven by comparing Cantor 
normal forms. The inequalities a + P < a ® P and a/3 < a ® P also both follow 
immediately from the order-theoretic interpretation of each. Lipparini’s order- 
theoretic interpretation [14] of a x /3 also makes it clear that a/3 < a x /3, although 
it does not seem to immediately prove that a x P < a® p. And, of course, all these 
inequalities hold equally well for the infinitary versions of these operations. 

Remark A.2. Note that if we were to consider the surreal exponentiation {a, P) 1 —>■ 
exp(/3 log a), where exp is as defined by Gonshor (T] pp. 143-190], the same style of 
argument used above to prove a + /3 < a® P and a x P < a® P could also be used 
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to prove < exp(/31oga), in accordance with Table [H But again, exp(/31oga) 
is typically not an ordinal. 
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